# 再次练习递归


def fibonacci(n):
    """
     1，1，2，3，5，8，13，21，34，55，89，144，233，377，610，987，
     1597，2584，4181，6765，10946，17711
    :param n:
    :return:
    """
    if n == 1 or n == 2:
        return 1
    return fibonacci(n - 1) + fibonacci(n - 2)


def traversal(array):
    """递归方式,  遍历多维数组"""
    for item in array:
        if type(item) is not list:
            print(item, end=' ')
            continue
        traversal(item)


if __name__ == '__main__':
    num = 7
    print(f'第{num}个斐波那契数是: {fibonacci(num)}')
    arr = [[0], 1, 2, 3, [4, 5, [6, 7, [8, 9]], 10], [11, 12]]
    traversal(arr)
